Cô từng đoạt giải "Ứng xử hay nhất" kèm danh hiệu Hoa khôi Khánh Hòa 2006. Một năm sau đó, cô tiếp tục giành giải "Người có thân hình đẹp nhất" tại cuộc thi Hoa hậu các dân tộc Việt Nam 2007.[1]

Sau khi hoàn tất chương trình học khoa Kinh tế tại trường Đại học Nha Trang, cô vào Thành phố Hồ Chí Minh theo đuổi môn nghệ thuật thứ 7, trong vòng 2 năm cô nhận được khá nhiều sự ưu ái của khán giả với các vai chính trong các bộ phim Vòng tay ấm, Tình ca phố, Cô nàng bướng bỉnh, Đồng tiền muôn mặt.

Tháng 8 năm 2011 cô vướng vào scandal chụp hình khỏa thân từ năm 17 tuổi, nhưng cô phủ nhận độ tuổi của mình khi thực hiện những bức hình nghệ thuật đó không phải ở tuổi 17.

Tháng 2 năm 2012 cô lại vướng vào scandal ảnh nude vì biển và vấp phải sự phản đối của đa phần khán giả. Nhưng cũng có nhiều ý kiến cho rằng cô chỉ là nạn nhân của những chiêu trò PR trên các tờ báo lá cải.[2]

Song song với việc đóng phim, Mai Hải Anh cũng nỗ lực luyện thanh, vũ đạo và thu âm album đầu tay theo phong cách R&B, Pop Ballad với sự giúp sức của nhạc sĩ trẻ Đặng Thái Nguyên từng theo học và làm việc tại Singapore.